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Abstract. We give a geometric proof based on recent work of Eskin, Fisher and Whyte that the 
lampUghter group L„ has infinitely many twisted conjugacy classes for any automorphism ip only 
when n is divisible by 2 or 3, originally proved by Gongalves and Wong. We determine when 
the wreath product G I Z has this same property for several classes of finite groups G, including 
symmetric groups and some nilpotent groups. 



1. Introduction 

We say that a group G has property R^o if any automorphism (p G has an infinite number of 
(^-twisted conjugacy classes. Two elements gi,g2 ^ G are 99-twisted conjugate if there is an h £ G 
so that hgiip{h)~~^ = §2- The study of this property is motivated by topological fixed point theory, 
and is discussed below. Groups with property R^o include 

(1) Baumslag-Solitar groups BS{m,n) = {a,h\ha^h-^ = aJ") except for 55(1, 1). [Fn2] 

(2) Generalized Baumslag-Solitar (GBS) groups, that is, finitely generated groups which act on 
a tree with all edge and vertex stabilizers infinite cyclic as well as any group quasi-isometric 
to a GBS group. [□ ITWo2] 

(3) Lamplighter groups Z„ ^ Z iff 2|n or 3|n. |GWlj 

(4) Some groups of the form 1? x Z. |GW2| 

(5) Non-elementary Gromov hyperbolic groups. |LH |F] 

(6) The solvable generalization T of BS{l,n) which is defined by the short exact sequence 
1^Z[-] — >r— >Z'^^1 as well as any group quasi- isometric to T. |iTWoj 

(7) The mapping class group. |FG1| 

(8) Relatively hyperbolic groups. |FG1] 

(9) Any group with a characteristic and non-elementary action on a Gromov hyperbolic space. 

[rWhl imi] 

These results fall into two categories: those which show the property holds using a group presen- 
tation, and those which show that property Roo is geometric in some way, whether invariant under 
quasi-isometry, or dependent on an action of a group on a particular space. The final statement 
on the list is the most general, relying only on the existence of a certain group action. This was 
proven independently in jTWh| and in the Appendix of [FGlj using similar methods, and provides 
a wealth of examples of groups with this property. 
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The study of the finiteness of the number of twisted conjugacy classes arises in Nielsen fixed point 
theory. Given a selfmap f : X ^ X a compact connected manifold X, the nonvanishing of 
the classical Lefschetz number L(f) guarantees the existence of fixed points of /. Unfortunately, 
L(/) yields no information about the size of the set of fixed points of /. However, the Nielsen 
number N(f), a more subtle homotopy invariant, provides a lower bound on the size of this set. 
For dim X > 3, a classical theorem of Wecken [Wej asserts that N(f) is a sharp lower bound on 
the size of this set, that is, N{f) is the minimal number of fixed points among all maps homotopic 
to /. Thus the computation of N(f) is a central issue in fixed point theory. 

Given an endomorphism : vr ^ vr of a group vr, the (/j-twisted conjugacy classes are the orbits 
of the (left) action of vr on vr via cr • q i— > aaip{a)~^ . Given a selfmap f : X X of a compact 
connected polyhedron, the fixed point set Fixf = {x £ X\f{x) = x} is partitioned into fixed point 
classes, which are identical to the (/9-twisted conjugacy classes where (/? = /j is the homomorphism 
induced by / on the fundamental group iri^X). The Reidemeister number R{f) is the number of 
(/7-twisted conjugacy classes, and is an upper bound for N{f). When R{f) is finite, this provides 
additional information about the cardinality of the set of fixed points of /. 

For a certain class of spaces, called Jiang spaces, the vanishing of the Lefshetz number implies that 
N(f) = as well, and a nonzero Lefshetz number, combined with a finite Reidemeister number, 
implies that N{f) = R{f). As the Reidemeister number is much easier to calculate than the Lefshetz 
number, this provides a valuable tool for computing the cardinality of the set of fixed points of the 
map /. Jiang's results have been extended to selfmaps of simply connected spaces, generalized lens 
spaces, topological groups, orientable coset spaces of compact connected Lie groups, nilmanifolds, 
certain C-nilpotent spaces where C denotes the class of finite groups, certain solvmanifolds and 
infra-homogeneous spaces (see, e.g., |Wo2] . |Wo3] 1 . Groups G which satisfy property i?oo, that is, 
every automorphism ip has R{'^) = oo, will never be the fundamental group of a manifold which 
satisfies the conditions above. 

In this paper, we study the (in) finiteness of the number of (/^-twisted conjugacy classes for automor- 
phisms if: GiTj^GiTj where G ; Z is the restricted wreath product of a finite group G with Z. 
When G = Zn, so that G ; Z is a "lamplighter" group, we prove that G I Z has property R^o iff 2 or 
3 divides n using the geometry of the Cayley graph of these groups. Our proofs rely on recent work 
of A. Eskin, D. Fisher and K. Whyte identifying all quasi-isometries of Ln, and classifying these 
groups up to quasi-isometry. [EFW| Our theorem was originally proven in [ GW1| using algebraic 
methods. The geometric techniques used below extend to certain other groups of this form, but 
combining geometric and algebraic methods we determine several larger classes of finite groups G 
for which G I Z has property i?oo- In particular, Sn I Z has this property, for n > 5, yielding the 
corollary that every group of the form G I Z can be embedded into a group which has property i?oo • 

We note that property R^o is not geometric in the sense that it is preserved under quasi-isometry. 
Namely, Z4 ? Z is quasi-isometric to (Z2)^ I Z by |EFW] but according to |GWlj the former has 
property i?oo while the latter does not. It also fails to be geometric when one considers cocompact 
lattices in Sol. Let A, B G GL{2,'L) be matrices whose traces have absolute value greater than 
two. We know that Z^ xi^ Z and Z^ x 5 Z are always quasi-isometric, as they are both cocompact 
lattices in Sol, but they may not both have property Roo- However, there are classes of groups for 
which this property is invariant under quasi-isometry; these include the solvable Baumslag-Solitar 
groups, their solvable generalization F given above and the generalized Baumslag-Solitar groups. 



2 



2. Background on twisted conjugacy 



2.1. Twisted conjugacy. We say that a group G has property R^o if, for any (/? G Aut{G), we 
have = oo. The main technique we use for computing R{(p) is as follows. We consider groups 
which can be expressed as group extensions, for example l^A^B^C^l. Suppose that an 
automorphism 99 G Aut{B) induces the following commutative diagram, where the vertical arrows 
are group homomorphisms, that is, ip\A = ^' and 'ip is the quotient map induced hy (p on C: 



A 



B 



C 



(1) 



1 



A 



B 



C 



1 



Then we obtain a short exact sequence of sets and corresponding functions i and p: 

(2) n{^') 1 7^((^) A 

where if 1 is the identity element in C, we have i{TZ{tp')) = p~"^([l]), and p is onto. To ensure 
that both ip' and Tp are both automorphisms, we need the following lemma. Recall that a group is 
Hopfian if every epimorphism is an automorphism. 

Lemma 2.1. If C is Hopfian, then (p' S Aut{A) and Tp e Aut{C). 

Proof. Since (p is an automorphism, the commutativity of ([T]) implies that tp' is injective and ^ is 
surjective. Since C is Hopfian, cp G Aut{C). Suppose a A — (p'{A). It follows that ip~^{i{a)) is 
an element oi B — i{A) so p{ip^^{i{a))) is non-trivial in C. This means that 

(p{p{(p-^{i{a)))) = p(p{ip'\i{a))) = p{i{a)) 

is non-trivial, a contradiction. Thus, such an element a cannot exist and so (p' is also surjective. □ 



The following result is straightforward and follows from more general results discussed in |Wo] . 
Lemma 2.2. Given the commutative diagram labeled ([T| above, 

(1) if R(jp) = 00 then R{ip) = 00, 

(2) if G is finite or FixiTp) = 1, and R{(p') = 00 then R{(p) = 00. 
When G = 7j, we have one of two situations: 

(3) the map Tp is the Identity, in which case Rijp) = 00 and hence R{'p) = 00, or 

(4) lp(t) = t~^ and R{jp) = 2. In this case, R{<p) < co iff R{(p') < 00 and R{t ■ ip') < co, in 
which case R{ip) = R{^') + R{t ■ ip'). 

To show that a group G does not have property Roo-, it suffices to produce a single example of 
ip G Aut{G) with R{ip) < 00. When G additionally has a semidirect product structure, such an 
automorphism is often constructed as follows. Write G = Axi?asl— >G— >i3^1, with 
: — > Aut(A). We can use automorphisms ip' : A ^ A and Tp : B ^ B to construct the following 
commutative diagram defining ip G Aut{G), provided that 



(3) 



ip'{e{h){a)) = Q{mW{a)) 
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for b £ B and a £ A: 



(4) 



1 



A 



A 



G 



G 



B 



B 



1 



Through careful selection of the maps (p' and (/?, we can sometimes create an example of an au- 



tomorphism of G with finite Reidemeister number using the above diagram and Lemma 2.2 We 
should point however that the map (p so constructed using ip' and Jp is not unique. 



3. Lamplighter groups and Diestel-Leader graphs 



We begin with a discussion of the geometry of the lamplighter groups L„ = Z„ ? Z and later address 
more general groups G I Z where G is any finite group. 

The standard presentation of L„ is {a,t\a"' = 1, [a*\a*''] = 1) where denotes the conjugate 
yxy~^. Equivalently, we recall that a wreath product is simply a certain semidirect product, and 
write Ln as (©^_oo -^i) ^ ^) with each Ai = Zn, fitting into the split short exact sequence 

oo 

0^ A.^Ln^l^^ 
i=—oo 

where the generator of Z is taken to be t from the presentation given above. 

The "lamplighter" picture of elements of this group is the following. Take a bi-infinite string of 
light bulbs placed at integer points along the real line, each of which has n states corresponding 
to the powers of the generator a of Z„, and a cursor, or lamplighter, indicating the particular bulb 
under consideration. The action of the group on this picture is such that t moves the cursor one 
position to the right, and a changes the state of the current bulb under consideration. Thus each 
element of Ln can be interpreted as a series of instructions to illuminate a finite collection of light 
bulbs to some allowable states, leaving the lamplighter at a fixed integer. 

Understanding group elements via this picture, the generator aj = t^at~^ of Aj in ©i^_oo ^* 
a single bulb in position j illuminated to state a, and the cursor at the origin of Z. This leads 
to two possible normal forms for g G Ln, ss described in |CT| . separating the word into segments 
corresponding to bulbs indexed by negative and non-negative integers: 

rf(g) = a'r'a'r^ . . . a^'^a^'- J^- . . . 

or 

with ifc > . . . Z2 > ^1 > and ji > . . . j2 > ji > and e^, fj in the range {—h, • • • , /i}, where h is 
the integer part of ^. When n is even, we omit to ensure uniqueness, since = in Z2ft,. 
If we consider the normal form as a series of instructions for acting on the lamplighter picture to 
create these group elements, then the normal form rf{g) first illuminates bulbs at or to the right 
of the origin, and lf{g) first illuminates the bulbs to the left of the origin. It is proven in [CTJ 
that the word length of (7 E L„ with respect to the finite generating set {a, f}, using the notation 
of either normal form given above, is 

+ +min{2ji + ik + \m- ik\,2ik + ji + \m + ji\}. 

We note that the lamplighter picture of L„ does not yield the Cayley graph of the group; to obtain 
a useful and understandable Cayley graph for this group we introduce Diestel-Leader graphs in 
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^3.1 below. However, to use a Diestel-Leader graph as the Cayley graph of L„, we must consider 
the generating set {t, ta, to?, • • • , ta""^} for 

There is another generating set for L2 worth noting. R. Grigorchuk and A. Zuk in [GZ' show 
that this group is an example of an automata group. The natural generating set arising from this 
interpretation is {a,ta}. Grigorchuk and Zuk compute the spectral radius with respect to this 
generating set and find that it is a discrete measure. 



3.1. Diestel-Leader graphs. We now describe explicitly the Cayley graph for the lamplighter 
group Lm with respect to one particular generating set. This Cayley graph is an example of a 
Diestel-Leader graph, which we define in full generality as follows. 

For positive integers m < n, the Diestel-Leader graph DL(m, n) is a subset of the product of the 
regular trees of valence m + 1 and n + 1, which we denote respectively as Ti and T2. We orient 
these trees so that each vertex has m (resp. n) outgoing edges. By fixing a basepoint, we can use 
this orientation to define a height function /ij : Tj — > Z. The Diestel-Leader graph DL{m, n) is 
defined to be the subset of Ti x T2 for which hi + h2 = 0. This definition lends itself to the following 
pictorial representation. Each tree has a distinguished point at infinity which determines the height 
function. If we place these points for the two trees at opposite ends of a page, the Diestel-Leader 
graph can be seen as those pairs of points, one from each tree, lying on the same horizontal line. 
See Figure [1] for a portion of the graph Z)L(3,3). 




Figure 1. Part of the Cayley graph L)L(3,3) of L3 with the point Id = (xo,yo) 
labeled. The integers on the edges of the diagram represent the height in each tree. 
The point (xo,yo) represents the identity element of the group. 



When n = m, we will see that DL{m, m) is the Cayley graph of the lamplighter group with 
respect to a particular generating set. This fact was first noted by Moeller and Neumann [MNI. 
Both Woess [Woej and Wortman |Wor| describe slightly different methods of understanding this 
model of the lamplighter groups; our explanation is concrete in a different way than either of theirs. 

The group Lm is often presented by Lm = (a, t|a" = 1, [o*\a*^] = 1). However, the Cayley 
graph resulting from this presentation is rather untractable. When we take the generating set 
{t, ta, to?, • • • , ia™"^} we obtain the Cayley graph DL{m, m) for Lm- Thus a group element g G Lm 
corresponds to a pair of points (c, -B) where c G Ti and S T2 so that /ii(c) -|- h2{B) = 0. Our 
notational convention will be to use lower case letters for vertices in Ti and capital letters for 
vertices in T2, with the exception of the identity, which we always denote {xq, i/q). 

The action of the group Lm on DL{m, m) is as follows: 

(1) t translates up in height in Ti and down in height in T2, so that the condition /ii -|- /12 = 
is preserved, and 

(2) if {v,W) is a point in DL{m,m), let vo,vi,--- ,Vm-i be the vertices in Ti adjacent to v 
with hi{vi) = hi{v) + 1. Then a performs a cyclic rotation among these vertices, so that 

5 



a-{vi, W) = (w(i4-i)(mod m)i Conjugates of a by powers of t perform analogous rotations 
on the vertices with a common parent in T2 while fixing the coordinate in Ti. 

We now describe how to identify group elements with vertices of DL{m, m). Express g G Lm using 
the generating set {t^ta,ta?^ ■ ■ ■ ,^0™""^} and inverses of these elements. For example, let m = 3 
and take a = t~^{ta). We describe a path in DL{m, m) from the identity to a, using the expression 
a = t~^{ta) and the action of the group on the graph. We introduce coordinates on the trees as 
needed, but always designate the identity as (xo,yo)- From a given vertex {x,Y) £ DL(m,m), 
there are edges emanating from this vertex labeled by all these generators and their inverses. The 
edge labeled by a generator of the form ta* for i = 0, 1, • • • , m — 1 leads to a point (x',Y') with 
hi{x') = hi{x) + 1 and h2{Y') = h2{Y) — 1, and the edge labeled by a generator of the form {ta'^)~^ 
leads to a point {x' ,Y') with hi{x') = hi{x) - 1 and h2(Y') = /i2(l") + 1. 

Notice that when leaving (x, Y) via an edge labeled (ta*)~^, there is only one possible vertex in Ti 
adjacent to the vertex x at lower height. When tracing out a path from the identity to a particular 
element, we must remember which path was taken when it seems like several generators correspond 
to traversing the same edge in one of the two trees. This will be illustrated in an example below. 

We begin by finding the group element a = t^^{ta) as a vertex in DL{3, 3). We read the generators 
from left to right as a series of instructions for forming a path in DL{3, 3) from the identity to a. 
Using the group action on DL(3, 3) described above, the generator t always increases the height 
function in Ti while decreasing it in T2, and the action of a (resp. a~^) is to cyclically rotate the 
edge we traverse in Ti (resp. T2). 

For example, in DL(3, 3) we trace a path to o = t~^{ta) in each tree as follows. The edge emanating 
from Id = (xq, yo) labeled must decrease the height in Ti and increase it in T2; This determines 
a vertex x' in Ti and Y' in T2. The edge emanating from (x',Y') labeled by ta must increase the 
height function in Ti and decrease it in T2. There is a unique vertex in T2 satisfying the conditions 
necessary for a coordinate in the terminus of this edge, namely uq. In Ti, since the initial edge was 
labeled t~^, we do not traverse up that edge, but rather the cyclically adjacent edge, ending at a 
point whose coordinates we label (xi,yo)- Using the coordinates in Figure [2] below, we see that 
a2 = t-^{ta^) = (x2,yo). 




For a more involved example, consider the group elements {ta'^)^^t{ta) and [ta]^^ {ta'^)~^t{ta) . 
In Figure [3] we trace out the paths in Ti leading from xq to the first coordinate of these two elements 
in DL(3, 3). This example illustrates the cyclic labeling of edges determined by the downward path 
of edges and the action of a on the graph. It is not hard to see that the T2 coordinate of both of 
these group elements is yo- 
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Figure 3. The Ti coordinates of the paths in DL(3,3) leading from the identity 
{xo,yo) to the group elements t~^{ta'^)~^t{ta) and {ta)~^{ta'^)^^t{ta), respectively. 
The T2 coordinates of the final point in each path is yo. 

Writing as a group extension: 

00 

(5) ^ ^ ^ L„ ^ Z ^ 

i=— 00 

where Ai = Z^, we see that the map onto Z is determined by the exponent sum on all instances 
of the generator t in any word representing g G Lm, using the generating set {t,a}. Thus the 
kernel of this map is simply those group elements in which there are equal numbers of t and t~^. 
It is easy to see that when we change to the generating set {t, ta, - ■ ■ , ta""^} these elements can 
be characterized in the same manner. Thus in DL{m, m) the points corresponding to the group 
elements in the kernel of this map again have coordinates with height in both trees. 

To understand this picture more thoroughly, we identify in DL{m, m) the points corresponding to 
the different factors of Ai = Z^. First suppose that i < 0. The points in Ai all have the form 
t^'a'^t* with respect to the {t, a} generating set for L^, for < A; < m — 1, and t~^'^~^^\ta'')f with 
respect to the {t, ta, ta^, • • • , ta™^^} generating set. Thus they are easy to find in DL{m, m): the 
coordinate in T2 will be uq, and in Ti, follow the unique path which takes i + 1 edges decreasing in 
height, cyclically rotate over k edges, proceed up in height one edge, then regardless of k, proceed 
up the identical path in each subtree labeled by t at each step until you reach height zero. The 
factors of Ai for z > are reversed in that points in such a factor all have the first coordinate in Ti 
equal to xq and the second coordinate is found in T2 in an analogous manner. 




Figure 4. Paths from the identity to the Ti coordinates of the points of A^, in 
0^_oo A where A ^ Z3 for all i. 



Using the lamplighter picture to understand the group, a natural subset to identify is the collection 
of elements with bulbs illuminated (to any state) within a given set of positions, say between —i 
and zero, for some i > 0. The situation we describe below is completely analogous for i < 0, with 
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the two trees interchanged. Let I be the hne in DL{m, m) which is the orbit of the identity under 
the group generator t. Viewing Ti and T2 simply as trees, and not as part of DL{m,m), the hne I 
in DL{m, m) determines a hne li C Tj for each i, for i = 1,2. 

When —i < 0, to determine this set of points, we recall that in the generating set corresponding 
to DL{m,m), any instance of a generator (ta^)^^ for k strictly greater than zero will illuminate 
a bulb in the lamplighter picture for the group. The position of this bulb is determined by the 
exponent sum on all instances of the generator t, whether as part of (ta^) or not, within the word 
up until the string is read. Thus all group elements of this form can be expressed as follows: 

(6) i-(*+i)n^:;}Q,- 

where or lies in {t, ta, to?, • • • , taJ^^^^. It is not hard to see that all of these group elements 
have uq for their T2 coordinate. When i > 0, the points will share xq as their Ti coordinate. 
Returning to i < 0, we identify the Ti coordinates of these points as follows. Let Xj+i be the point 
on li at height — (i + 1). Then the 3*"*"^ points which can be reached in Ti by a path of length i + 1 
which increases in height at each step are precisely all the points of the form given in Q. The 
points at height zero in the tree Ti which are shown in Figure [T] when paired with yo £ ^2) give 
the complete collection of elements of L3 with bulbs illuminated in all combinations of positions 
between —2 and zero, inclusive. 

3.2. Results of A. Eskin, D. Fisher and K. Whyte. In our proofs below, we rely on results of 
A. Eskin, D. Fisher and K. Whyte concerning the classification of the Diestel-Leader graphs up to 
quasi-isometry. [EFWj These results are relevant since any automorphism of Z„ ; Z can be viewed 
as a quasi-isometry of the Cayley graph DL(n,n). 

Introduce the following coordinates on DL{m, n): a point in DL(m, n) can be uniquely identified by 
the triple (x, y, z) where x G Qm, y G Qn and z G Z. Here, Qm denotes the m-adic rationals, which 
we view as the ends of the tree Ti once the height function has been fixed. The n-adic rationals 
correspond in an analogous way to the ends of T2. Restricting to Ti, any x € Qm determines a 
unique line in Ti on which the height function is strictly increasing. This line has a unique point 
at height z. Similarly, the line in T2 determined by y G Q„ contains a unique point at height —z. 
This pair of points together forms a single point in DL{m, n) that is uniquely identified in this way. 

Following [F EW] . we define a product map (p : DL{m,n) — > DL{m\n') as follows. Namely, is a 
product map if it is within a bounded distance of a map of the form (x, y, z) 1— > if{x),g{y), q{z)) or 
{x,y,z) ^ {g{y),f{x),q{z)) where / : ^ Qm' (or 5 : Qn ^ Qn' (or Q^O and q : M ^ M. 

A product map is called standard if it is the composition an isometry and a product map in which 
q is the identity, and / and g are bilipshitz. 

They determine the form of any quasi-isometry between Diestel-Leader graphs in the following 
theorem, which is stated in |EFWj and proven there for m ^ n, and proven in the remaining case 
in |EFW2] . 

Theorem 3.1 ( |EFWj . Theorem 2.3). For any m < n, any (K, C ) -quasi-isometry ip from DL{m, n) 
to DL(m' ,n') is within bounded distance of a height respecting quasi-isometry ip' . Furthermore, the 
bound is uniform in K and C . 

Below, we use the fact that any height-respecting quasi-isometry is at a bounded distance from 
a standard map. Eskin, Fisher and Whyte describe the group of standard maps of DL{m, n) to 
itself; this group is isomorphic to (Bilip{<Qm) x Bilip(Qn)) xi Z/2Z when m = n and (Bilip^Qm) x 
Bilip{<Qn)) otherwise. They deduce that this is the quasi-isometry group of DL{m,n). The extra 
factor of Z2 in the case m = n reflects the fact that the trees in this case may be interchanged. 
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This result has the following implications for our work below. The product map structure implies 
that a quasi-isometry takes a line in Ti and maps it to within a uniformly bounded distance of a 
line in either Ti or T2, depending on whether the quasi-isometry interchanges the two tree factors 
or not. The same is true when we begin with a line in T2. This is a geometric fact not dependent 
on the group structure, and we use it repeatedly below. 

4. Counting twisted conjugacy glasses in L„ = Z„ ; Z 

In this section, we present a geometric proof of the following theorem, first proven in |GWlj . We 
follow the outline of the lemmas in [GWlj . providing proofs based on the geometry of the group 
and the results of A. Eskin, D. Fisher and K. Whyte in [EFW] . 

Theorem 4.1 ([GWlJ, Theorem 2.3). Let m >2 be a positive integer with its prime decomposition 

where each pi is a prime greater than or equal to 5. Then there exists an automorphism (p of'Lml'^ 
with R{ip) < 00 if and only if ei = 62 = 0. 

Let (/? E Aut{Ln)- We first must show that the infinite direct sum ^4^ where each — Z^ is 
characteristic in L„, regardless of whether (n, 6) = 1, allowing us to obtain "vertical" maps on the 
short exact sequence defining L„ given in Equation |5j Let DL^ji^ be the Cayley graph of Ln 
with respect to the generating set {t, ta, ta^, ■ ■ ■ , ta^^^}. We label the identity using the coordinates 
(3^01 2/0) ^-iid label other points as needed. In general, we use lower case letters for coordinates in 
the first tree Ti, and capital letters to denote coordinates in the second tree T2. 

Lemma 4.2. Let if £ Aut{Ln). Then ip{^ Ai) C Aj. 

Proof. Let a = t~^{ta) = {b, yo). Since ^{Id) = (^(xq, yo) = (^O) yo)) we have one of two situations: 
a quasi-isometry of DL(n, n) which interchanges the tree factors will take any line in Ti through 
xq to within a uniformly bounded distance of a line in T2 passing through y^, and a quasi-isometry 
which does not interchange the tree factors will coarsely preserve the set of lines in Ti through xq. 

Respectively, we have that 93(a) = if{b,yo) = (xo,C) or ip(b,yo) = (c, yo)- In either case it is clear 
that (p{a) must lie at height zero in DL{n, n), that is, <p{a) € Ai. If Oj is the generator of the i-th 
copy of A in Q Ai, then Oj = faot~^, and it is easy to see that Oj either has coordinates (xq, D) or 
(d, xo) in DL{n, n). Thus the same argument shows that ^{ai) G and the lemma follows. □ 



Lemma 4.2 guarantees the following commutative diagram: 



(7) 



1 





— > L 


n 


> 1 














> Ln 


> 7 



1 



In particular, if ^(t) = t, it follows immediately from Lemma 2.2 that R{ip) = 00. In all that 
follows, we assume that ^{t) = —t, which necessarily means that interchanges the tree factors 
in DL{n,n). Since the fixed point set of ^ is trivial, if we can show that R{(p') = 00 it will follow 
from Lemma |2.2|that i?(y?) = 00 as well. 



When n is prime, we are able to determine the image of the generator Oj of the i-th. copy of Ai in 
Ai under any automorphism if G Aut{Ln) using only the geometry of the group. The simplest 
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proof of this lemma uses the "lamphghter" picture describing group elements. The lemma is proven 
for all n in pWT] . 

Lemma 4.3. Let G = Zp ! Z = (® Zp) x Z where p is prime, and let ip be any automorphism of 
G. Denote by Oj the generator of the i-th copy of Zp in ^(Zp)^. For each j G Z, 3z G Z and 
k £ {1,2, ■ ■ ■ ,n — 1} so that (p'ia^) = aj. 



Proof. Let ip'{ao) = a^^a'^'^ ■ ■ ■ a1^CL_^-_^a^-^ ■ ■ ■ This expression yields a particular collection of 
bulbs that are illuminated in the lamplighter picture corresponding to this element, with amin and 
ci"max, respectively, the left- and right-most of these illuminated bulbs. Then ip'{ai) = ip'{f ■ oq) = 
^(t*) • (/9'(ao). Since ^(t*) subtracts i from the indices of all terms in (^'(oq), we see that (p'{ai) is 
just the same series of illuminated bulbs as in (^'(oq) shifted i units to the left. 

Suppose that ^'{x) = aj, where x = a^^^a^^ . . . a'^^a^2mia^-m2 ' ' ' ^-mr Since p is prime, no expo- 
nents in ip'{a'^.) or Lp'{a^_l^_) become congruent to mod p, and thus each element of the form 
ip'{a'^^.) or ip'{a-t.^,) has the same number of illuminated bulbs in its lamplighter picture as (p{ao). 

If we assume that amin 7^ imax^ it is clear that ip'{x) has illuminated bulbs in positions min — mi 
and max + and thus cannot be equal to aj . We conclude that both amin = o^max and x = a^ for 
some i G Z. □ 



Since p is prime, by taking powers of a^ it follows from Lemma 4.3 that (p'{ai) = a^-. Thus, if 



3 



^'{o-o) = Q^jj then ip'{ai) = a^_j and ip'{aj-i) = a^ for the same value of k, and we obtain by 
restriction a map (p' : ^j-i ^ © ^j-i- 

We now recall the definition of (^'-twisted conjugacy classes in 0^4^. If gi, g2 G are ip'- 

twisted conjugate, then there exists h £ ^ Ai so that hgnp'{h)~^ = g2. Since is abelian, 

we rewrite this equation as h(p'{h)~^ = gi^g2- Switching to additive notation, we see that if 
Id — if' : Aj-i ^ Aj-i is invertible, then R{ip') < oo. In particular, if we can find a fixed 
point of (f', we guarantee that Id — </?' is not surjective and hence not invertible. In the proof of 



Theorem 4.1 , we prove that (p' must have a fixed point if n is 2 or 3, and if (n, 2) = (n, 3) = 1 then 
it is possible to construct automorphisms (p' so that Id — ip' is surjective. This geometric method 
will allow us to prove that L2 and L3 have property Roo, as well as prove that when (n, 6) = 1, -L„ 
does not have this property. When (n, 6) 7^ 1, it will follow from the following lemma that L„ does 
have property i?oo- 

Lemma 4.4. If (n, 6) 7^ 1 then there is a characteristic subgroup Hi < Ln with quotient Z" where 

i 

i\n, for i = 2 or 3, and Hi = L^. 



Proof. Suppose that 2\n. Let i = 2, and if r is the generator for Z„ then the element ra is the 
unique element of order 2 in Z^. Consider the subgroup H2 — ) ^ ^ where Z — (^)* It is 

clear that H2 is isomorphic to L2 and that H2 contains 0j(('7"2 the subgroup of Ln consisting 
of elements of order 2. It is easy to see that every automorphism ip G Aut{Ln) sends 0j((T2 ))j to 
itself, and the subgroup generated by to itself, where 1 G 0j((T2))j and t G Z. Since H2 is 
generated by (ra , 1) and it follows that H2 is characteristic in Now Ln/H2 — Zn. The 

case when 3|n and we let z = 3 is similar. □ 



One can also show that if (n, 6) 7^ 1 then there is a characteristic subgroup Ki of L„ such that 
Ln/Ki = Li for i = 2 or 3. 
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Proof of Theorem 4-1 



k 
j' 

SO a quasi-isometry. By [ EFWj it is a uniformly bounded distance from a 



Consider ip S Aut{Ln), and suppose that ip'{ao) = a^. Since 93 is an 



automorphism, it is a 

product map. Let K and C be the quasi-isometry constants of this product map. We note that 
since we are assuming that '(p{t) = —t, this product map interchanges the two tree factors, that is, 
it maps hues in the first tree factor in DL(n, n) to within a uniformly bounded distance D of lines 
in the second tree factor, where the constant D depends on K and C. 

We know that : — > @ Ai, and our assumption that '/''(ao) = yields the restriction 
if' : Ai^Aj-i — > AiQ Aj-i. We call this subset of 0Aj a block. We now explain the effect on 
these blocks of the geometric fact that (p is a uniformly bounded distance from product map. Recall 
that the value of j is determined by the image of ao, that is, ip'{ao) = a^. We always consider 
i > j, so that one factor in the block has a positive index, and the other a negative index. This 
ensures that coordinates can be introduced on the points in this block so that if a™'^ = {xo,B) 
and a^^- = {c,yo), then a^^a^^^ will have coordinates [c,B). 

Since ip is within a uniformly bounded distance D of a product map, we additionally choose i > KD, 
where K is the maximum of the bilipshitz constants of the maps on the tree factors. (Note that 
this lower bound is perhaps much larger than required.) This ensures that when we consider the 
coordinates in T2 of the points and in Ti of the points a^_j for < /c < n — 1, these coordinates 
are at least distance 2KD apart, using the standard metric on the tree which assigns each edge 
length one. This is easy to see by writing = t'^'^~^Ha^t~^; when i < 0, the second coordinates 
of these points, as k varies, is always uq. The first coordinates, pairwise, are distance 2i > 2KD 
apart in Ti. More importantly, if I is any line in T2 through the second coordinate of on which 
the height function is strictly decreasing, this product map takes / to within D of a line in Ti; the 
D-neighborhood of this line, by construction, can contain a unique first coordinate of one of the 
points in Aj-i. 

Thus the fact that lines in Ti are mapped to within a uniformly bounded distance of lines in T2 tells 
us that there is a surjective function /i from the set of Ti coordinates of the points in Aj-i to the 
set of T2 coordinates of the points in Ai. In addition, there is a surjective function /2 from the set 
of T2 coordinates of the points in Ai to the set of Ti coordinates of the points in Aj-i. Moreover, 
these maps combine in the following way, as follows from the definition of a product map given in 
EEW]. If {x,Y) e Ai^Aj.,, then p'{x,Y) = (^(y), 

We begin with the case n = 2. Consider the restriction p' : Ai^ Aj-i Ai^ Aj^i, where j is 
defined by the image of oq under p' . Then the set Ai ^ Aj-i consists of four points. Assume that 
i > j and that i was chosen to be sufficiently large, as described above. The first choice ensures 
that the index of one factor is negative, and the other is positive; the second choice guarantees that 
the points within the block Ai ^ Aj-i have coordinates in the appropriate trees which are at least 
D units apart from each other. We describe the points in Ai ^ Aj^i using both the lamplighter 
picture of L2 as well as giving coordinates in the graph DL(2,2), as follows: 

(1) the identity (xo,yo) 

(2) a single bulb illuminated in position i, where we introduce the coordinates Oj = {xo,B) 

(3) a single bulb illuminated in position j — i, where we introduce the coordinates Uj-i = (c, yo) 

(4) bulbs illuminated in positions i and j — i, which necessarily has coordinates (c, B). 

Note that it is exactly the fact that we ensured that i and j — i have opposite signs which determines 
the coordinates of aiaj-i to be {c,B). 

We use the geometric result of |EFW| that p is a uniformly bounded distance from a product map, 
which is bilipshitz on each tree and then interchanges the tree factors, to show that (c, B) is a fixed 
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point for ip' . Let f\ and be the functions on the coordinates of the points of Ai ^ Aj^i defined 
above. We must have /i(xo) = yo and /2(yo) = a^o since the identity (xo,yo) is preserved under any 

impUes that fi{B) = c and /2(c) = B. This forces (p'{c, B) = (c, B); the 



4.3 



automorphism. Lemma 

existence of a fixed point for (p' says that Id — 'p'\A_-^A._. is not invertible when n = 2. Thus within 
each block of the form Ai@ Aj^i^ for i > j, there are at least two distinct (^'-twisted conjugacy 
classes. By choosing group elements in ^ Ai with entries in the different (/j'-twisted conjugacy 
classes within each block, we can create infinitely many different (/j'-twisted conjugacy classes in 
^Ai. We conclude that R{ip') and hence R{^) are infinite. 

In the case n = 3, the blocks Ai ^ Aj-i have nine elements, and we have the additional algebraic 
fact that of = a~^. We have two choices for the maps /i and /2, as follows. 



(1) If (p'{ai) = aj^i and ip'{aj-i) = ai then it is clear that /i(ci) 
resulting in {ci,Bi) being fixed under p' . 



Bi and /2(-Bi) = ci. 



(2) If p'{ai 



i and (p'iaj-i) 
Bi and f2{B2) 



a~ then we know that /i(ci) = B2 and f2{Bi) = C2- This 
ci. We see immediately that (ci, B2) is fixed under ip'. 



forces /i(c2) 

In either case, the existence of a non-trivial fixed point ensures that L3 has property i?oo- 

When n > 3 is odd and (n, 3) = 1, we use the blocks Aj^i^ Ai to construct ip' : Ai^ Aj^i 
Ai^ Aj-.i with no nontrivial fixed points, under the assumption that p'{ao) = a^. Thus the 
map Id — p>' will be surjective, hence invertible, on each block, and we see that there must be a 
single (/^'-twisted conjugacy class in ^ Ai. This then implies that L„ does not have property i2oo- 
We begin by assuming that p' : 0^.j ^ ©^t is an automorphism with p' iao) = a^, and that 
p{i) : Z — > Z is given by p{t) = t~^. The compatibility condition given in Equation [s] ensures that 
these automorphisms together induce an automorphism of L„ = Z„ ; Z. 



Since p'{ao) = aj^, we again obtain a map on blocks, where the block Ai ^Aj^i Q Aj 
of points; we introduce coordinates on these points as follows. 



consists 







ai 








ttj-i 


(ci,yo) 
(c2,yo) 


{xo,Bi) 

(ci,i?i) 
{c2,Bi) 


ixo,B2) 

{CI,B2) 
{C2,B2) 




{xo,Bn-l) 

(ci,5„_i) 

(C2,-B„_i) 




(c„_i,yo) 


(c„_i,Bi) 


(c„_i,52) 







These points determine n points in each tree, all at height zero, namely {xo,ci, • • • ,Cn-i} in Ti 
and {uq, Bi, - ■ ■ , Bn-i} in T2. Choose i > max{j, i^D} as above. 



(n, 3) = 1, we can construct maps /i and /2 so that the induced 
> Ai © ^j-i has no non-trivial fixed points, and thus Id — p' : 
Ai^ Aj^i is invertible, which implies that R{p') < 00. Suppose that p'{ai) = a^_^ 



We now show that when (n, 2) 
automorphism p' : © Aj-i 

Ai © -^j—i 

and p'{aj^i) 

1 1 2A;(mod n) \ 



2fc(mod 7i) , 

a^_\ and 



a?. To obtain a fixed point, we must solve the equations p'{af] 

J = tti for A;, that is, 3A; = O(mod n) which has a solution unless 3|n. Thus when 
(n, 3) = 1, the map 1 — p' : Ai ^ Ai is invertible on each block, hence invertible on © Ai. 



Since we are trying to show that R{p) < 00, we refer to part (4) of Lemma |2.2[ We know that 
R{p) = #Coker{l — p) =2,sop has two twisted conjugacy classes: [1] and [t]. Recalling Equation 
[2] we must count the twisted conjugacy classes lying over the classes [1] and [t]. Over [1] we have 
R{p') twisted conjugacy classes, and over [t] we have R{t ■ p'). Since Fixp = {!}, it follows that 
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R{^) = R{'-p') + R{t ■ ip'). The action of t shifts the block Ai ^ by increasing all the indices by 
one, and thus the geometry of the lamplighter picture for L„ easily implies that R{'-p') = R{t ■ (p') 
and hence R{^p) = 2R[ip') < oo. 

When 2|n, we construct the following short exact sequence of groups: 



1 ^ ; z ^ z„ ; Z ^ ^ 



It is proven in Lemma 4.2 that Z2 ;Z is characteristic in allowing us to obtain a commutative 

diagram based on the above short exact sequence and any ip £ Aut{Zn I Z). We proved above that 
Z2 ; Z has property R^o and it follows from Lemma |2.2| (2) that Z„ ; Z has property Roo as well. 



The argument is analogous when 3|n. □ 

When G is a finite abelian group, G I Z has as its Cayley graph DL{\G\, \G\), with respect to the 
generating set {t,tgi,tg2, • • • ,tgn-i} where {gi} represent all elements of G. Gongalves and Wong 
|GW1] prove the following general result concerning which groups of this form have property i?oo • 

Theorem 4.5 f |GWl] . Theorem 3.7). Let 

3 ^ 

be a finite abelian group, where the pj are distinct primes. Then for all automorphisms ip € Aut{G\ 
R{(p) = 00 if and only if pj = 2 or 3 for some j and rj = 1. 



5. Counting twisted conjugacy classes in G ; Z 

We end this paper by studying property i?oo for general lamplighter groups of the form G I Z, 
where G is an arbitrary finite group. The Cayley graph of G ; Z is again the Diestel-Leader graph 
DL{n,n), where n = \G\, with respect to the generating set {tg\g G G}. 

We prove several results about when these general lamplighter groups have property i?ooj but do 
not give a complete classification of which groups of this form have or do not have the property. 
The first two results are algebraic, using various expressions of G as a group extension, and we end 
with geometric results relying on DL{n,n). We first note that as for Z„ ; Z, we have the following 
short exact sequence in which ^ Gi is characteristic: 

1^0Gi^G;Z^Z^l 

Lemma 5.1. Let ip G Aut{G I Z). Then (^(0 Gi) C Gj. 



Proof Let |G| = n and put coordinates on DL{n, n) as we did in the case of the lamplighter group 
Ln = TLnlTlj'- denote the identity by (a^Oi 2/0) and the generators of Go, the copy of G in G indexed 
by 0, by (xo,-Bi). 

Let ip G Aut{G iZ). The argument given in Lemma |4.3| quoting the result on jEFW] again applies, 
and we conclude that ip{xQ, Bi) = (cj, yo), for some coordinates Cj. Regardless of the actual vertices 
of the trees represented by the Cj, we conclude that ip{xQ,Bi) lies at height zero in DL{n,n), that 
is, ip{xo,Bi) £ 0Gj. Since (p{Go) C Gj and the action of t is to translate between the factors 
of G in the sum Gj, we see that Gi is characteristic in G ^ Z. □ 
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Applying Lemma 



5.1 



we see that the following diagram is commutative, for (p G Aut{G I Z). 





1 — 


— ®Gi — 


— ^ GlZ — 


— > Z 


(8) 
















1 — 


— ®Gi - 


— ^ GlZ - 


— > z 



Let G = {Id, gi, g2, • " 9n}- To denote the elements of the i-th copy of G in 0Gj, we use the 
notation gij where i is the index of Gi in ^ Gi and j £ {1, 2, • • • , n}. The symbol Idi will denote 
the identity in Gi. 

If G itself can be written as a group extension 1^^— >G— >C^1 then one always obtains the 
following short exact sequences, although in both cases the kernel is not necessarily a characteristic 
subgroup oi GlZ,: 



(9) 1^0yli^G;Z^C;Z^l and 1^A;Z^G;Z^C^1 

Given an arbitrary finite group G, we have two natural short exact sequences: 

1 ^ [G, G] ^ G ^ G^^ ^ 1 and 1 ^ Z{G) G ^ G/Z{G) 1 

where [G, G] and Z{G) denote the commutator subgroup and the center of G, respectively. Both 
of these subgroups are characteristic in G. To obtain the related commutative diagrams, we must 
first prove the following lemma. 

Lemma 5.2. The subgroups ©([G, G])j and Z{G) iZ of GlX, are both characteristic. 

Proof. We show that ©([G, G])j is characteristic in @Gi and thus in G ; Z. The commutator 
subgroup [0 Gi, Gj] has the following form. Let a, 6 G Gi. Then 

a = ^9a{s),js and b = ^5r(t),it 

s t 

where a and r are injective functions from {1, 2, 3, • • • ,k} and {1, 2, • • • , Z}, respectively, to Z so 
that (t(1) < cr(2) < • • • < a{k) and t(1) < r(2) < • • • < r(/). When we form [a, h], one of two things 
must occur: 

(1) If a[s) = r(t) for some t, then the coordinate of [a,b] in Go-(s) is [ga{s),js^ 9T{t),jt\- 

(2) If a{s) 7^ r(t) for any t, then the coordinate of [a, 6] in G„(^g) is ga(s),js9a(s) j ~ ^^(t{s)- The 
same is true for indices r(i) which are not equal to a{s) for any s. 

Since each non-identity coordinate of [a,b] is a commutator of G, we see that [0Gi,0Gi] C 
0([G, G])j, and the other inclusion is clear. Thus 0([G,G])i must be a characteristic subgroup. 

To show that Z{G) I Z is characteristic in GlZ, we first show that Z{G)i is characteristic in 
Gi. Since the group operation between elements of Gi involves component-wise multiplication, 
it follows immediately that Z(0Gi) = 0Z(G)i, and thus this subgroup is characteristic. 

Let (/? € Aut{G I Z). We obtain automorphisms • — > Gj and ^ : Z ^ Z; we assume the 
latter is given by '^{t) = t^^ . Since Z(G)i is characteristic in 0Gi, we can restrict to obtain 
(p' : 0Z(G)i — > 0Z(G)i. Since ip' and ^ satisfy the compatibility condition given in equation 
[s] we induce a map on Z{G) I Z which makes the following diagram commute and must be the 
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restriction of i-p to ^(G) \ Z: 

1 — > e^(G)i 

(10) ^' 

1 — > e^(G)i 



Z(G) !Z 
Z(G) ;Z 



z 



z 



From this we conclude that ^(G) ; Z is a characteristic subgroup oiGlTL. 



□ 



It follows from Lemma 5.2 that given any Lp S Anf(G ; Z), we obtain the following commutative 
diagrams: 



(11) 



e([G',G]). 



e([G,G]). 



which is a special case of (jol) given above, and 



G;Z 

v 

Gil. 



G^^lZ 



[12) 



1 



Z(G) ;Z 
Z(G) ;Z 



G;Z 



G;Z 



G/Z{G) 
G/Z{G) 



Here, the projection Gil ^ G/Z{G) is given by 



(E 



ni 



where [a] is the image of a G G in G/Z{G) and ii < 



We will always use and Tp for the induced homomorphisms on the kernel and on the quotient, 
respectively. We note that the two maps in the diagrams above labeled (p' (resp. Tp) denote different 
maps in the two diagrams. 

Denote by 2t the family of finite abelian groups A such that A I Z has property Roo ■ This family was 



completely determined in |GWlj . and is listed above as Theorem 4.5 Similarly, let £ be the family 
of finite groups G such that G I Z has property i?oo • We use both the algebra and the geometry of 
these lamplighter groups to determine some conditions under which G G £. 



Theorem 5.3. Let G be a finite group. If G^^ G 21 or Z{G) G 21 then G G £. 



Proof. First suppose that G^^ G 21. It follows from (11) and Lemma 2.2 that G ; Z has property 



Roo, provided that ^ is an automorphism of G'^^^Z. By Lemma 2.1 it suffices to show that G^^H 
is Hopfian. Since G^^ is finite and abelian. Theorem 3.2 of [G^ shows that G^^ I Z is residually 
finite. Now, G^^ I Z is finitely generated so we conclude that it is Hopfian. 

Next, suppose that Z{G) G 21, which yields R{(p') = oo. The inclusion i : Z{G) ll ^ Gil induces 
a function i : TZ{^p') — > T^i^) where TZitp) denotes the set of -i/'-twisted conjugacy classes. Since 
G/Z{G) is finite, so is the number of fixed points of Tp. The reasoning in part (4) of Lemma 2.2 
shows that TZ{ip) is in 1-1 correspondence with TZ{(p') modulo the action of FixTp. Thus R{(p) = oo 
as well. □ 
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Using Theorem 4.5 one can easily determine when Z{G) G 21. We now hst some examples of groups 



with property R^o which follow immediately from Theorem 5.3 



Example 5.4 (Dihedral groups D2n for odd n). Let G = Dq = Z3 x Z2 be the dihedral group of 
order 6. In this case, [G, G] ^ Z3 while Z{G) = {!}. Since G"^ ^ Z2 G 21, it follows from Theorem 



5.3 that S £, that is, Dq I Z has property Roo- Moreover, if n is odd and D2n is the dihedral 



group of order 2n then Z„ is a characteristic subgroup of D2n = Z„ xi Z2. Using the commutative 



diagram ([8j) and the fact that Z2 S 21, it follows from part (1) of Lemma 2.2 and Theorem 5.3 that 
D2n £ when n is odd. 

Example 5.5 (Dihedral groups D2n for even n). When n is even, D2n = Z„ xi Z2, then D2n ?Z also 
has property i?oo- If we take Z„ = (t), then the center of D2n is isomorphic to Z2 = {t^). Thus 
Z{D2n) S 21 and it follows from Theorem |5 .3| that D2n I Z has property R^o for all n > 0. 

Example 5.6 (Quaternion group of order 8). Let G = be the quaternion group of order 8. In 



this case, [G, G\ = Z{G) = Z2. Since Z2 G 21, it follows from Theorem 5.3 that Qs G 2. 



Combining Theorem 4.1 with Examples |5.4| and 5.5 we have proven the following. 



Proposition 5.7. // G is any finite group with order 2p, where p is an odd prime, then G I Z has 
property Roo- 

Proof. It is an elementary theorem in algebra that any group of order 2p, where p is an odd prime, 
must be either cyclic or dihedral. □ 

If Z{G) or G"'' is unknown, the following special condition may be applicable, which allows us to 
extend our results to some nilpotent groups, dependent on order. 

Theorem 5.8. Let G be a finite group with a unique Sylow 2-group 82- If Z{S2) G 21 then G G 
Similarly, if G has a unique Sylow 3-group S3 with Z{S3) G 2t, then G G £. 

Before proving Theorem |5.8| we state two corollaries. 

Corollary 5.9. Let G be a finite nilpotent group whose order is divisible by either 2 or 3, and let 
S2 and/or S3 denote, respectively, the unique Sylow 2- and/or 3-subgroups. If Z{Si) G 21, for i = 2 
or i = 3, then G I TL has property Roo. 

Some elementary group theory leads to an additional corollary. 

Corollary 5.10. Let p and q be prime, and let G be a finite nonabelian group whose order is one 
of: 

(1) 2p"', where 2 < p, 

(2) 3q"^, where 3 < q, 

(3) 2p'^q^, where 2 < p < q, or 

(4) 3p'^q"^, where 3 < p < q. 

Then G I Z has property Roo. 

Proof. It is an exercise in group theory to check that groups with the above orders have either a 
unique Sylow 2 subgroup of order 2 or a unique Sylow 3 subgroup of order 3. The conclusion then 



follows directly from Theorem 5.8 □ 



We now return to the proof of Theorem 5.8 
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Proof of Theorem 5.8 We prove the theorem in the case that G has a unique Sylow 2-subgroup 5*2; 



the case for the unique Sylow 3-subgroup is analogous. It follows immediately from Theorem 5.3 



that 5*2 I Z has property i?oo • We will show that 5*2 ? Z is a characteristic subgroup of G ; Z and the 



theorem then follows from Lemma 2.2 the short exact sequence 1^82 I'^^Gl'Z^ G/S2 1, 



and the fact that a unique Sylow subgroup is normal. 

Let if G Aut{G ; Z), (p' its restriction to ^Gi and Ip its projection to Z. Since 52 contains all 
elements of G whose order is a power of 2, the same is true for ^{S2)i C ® Gj. Since order is 
preserved under automorphism, ¥''(©('S'2)j) C ^{82)1 and this subgroup is characteristic. We now 
have vertical maps from the short exact sequence 1 5*2)1 ^52?Z^Z^ 1 where the map 

on the kernel is the restriction of ip' and the map on the quotient is Ip. These maps induce a map 
on 52 ? Z which must be the restriction of to 52 ? Z. Thus 52 ? Z is a characteristic subgroup of 
GlZ. □ 



We extend these results further for simple groups, and as a consequence of Theorem 5.12 below, 
determine that An I Z and 5„ ; Z have property R^o for all n > 5. 

Lemma 5.11. Let G be a finite simple group, and ip G Aut{G I Z). For each j E Z, there exists 
i £ Z so that ip'{Gi) = Gj. 

Proof. Since G is finite, there is an r G Z+ so that lp'{Gq) C U^^-^Gj^,, where the i^ are distinct 
indices. Consider the homomorphism defined by composing p'\go with projection onto the first 
factor of U^^^Gj^. Since G is simple, there can be no kernel, so this is an automorphism of G. This 
argument holds for any factor in U^^-j^Gj^.. We obtain a set {S,k} of automorphisms of G so that 
'■ G ^ Gi^. . We observe that since each is an automorphism, for all nontrivial g €z Gq and for 
all values of k, the element ^kid) is nontrivial. 

As the action of t on ^ Gj is by translation, the same set of automorphisms can be used to 
determine the image of any element of Gj in © Gj . 

Since we began with a group automorphism, and ^ Gj is a characteristic subgroup of G ; Z, there 



is some x S 0Gj so that ip'{x) = gj. Now the proof of Lemma 4.3 allows us to conclude that 
X £ Gi for some i. Since the action of t on ^ Gj is by translation, there is a single automorphism 
^ : G ^ G which is used to determine the image of any element in Gj under </? G Aut{G iX). □ 



Using Lemma 5.11 we can now prove the following theorem. 



Theorem 5.12. Let G be a finite simple group whose outer automorphism group is trivial. Then 
G G that is, G IZ has property iioo- 



Proof. It follows from Lemma 5.11 that v'' • ~^ © Gj preserves blocks of the form Gj G 



j- 



We mimic the proof of Theorem 4.1 and consider the restriction of ip' to each block. If G has no 
outer automorphisms, then ^p'ld must be conjugation by the same group element on each block. 
Since conjugation hy g £ G always has g as a nontrivial fixed point, the element {g,g) G Gj Gj_j 
will be a nontrivial fixed point for : Gj Gj_j — > Gj Gj-i. Note that the number of twisted 
conjugacy classes need not be the index of the subgroup {Id — ip) when the group is non-abelian. 
Instead, the number of such classes is given by the number of ordinary conjugacy classes [x] for 
which [x] = [^(2;)] (see e.g. [FH', Theorem 5]). In particular, a nontrivial fixed point of (/? yields 
a class other than that of the identity element. Thus there are at least two (/?- twisted conjugacy 
classes on each block, and the theorem follows. □ 
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Since both TLi and Z3 are finite simple groups with trivial outer automorphism groups, Theorem 
5.12 yields the immediate corollary that L2 and L3 have property i?oo |GW1] . 



It follows immediately that many of the finite simple groups lie in £, including: 

(1) the Matthieu groups Mn, M23 and M24, 

(2) the Conway groups Ci, C2 and C3, 

(3) the Janko groups J\ and J4, 

(4) the baby monster B and the Fischer-Griess monster M, 

(5) other sporadic groups: the Fischer group -Fi23) the Held group -ffe, the Harada-Norton 
group KN ^ the Lyons group Ly, and the Thompson group Th. 

In the case of An for n = 5 and n >7, which has outer automorphism group isomorphic to Z2, we 
obtain the following corollary. 

Corollary 5.13. The alternating group An for n > 5, n ^ 6, is in £, that is, An I Z has property 

Roo- 

Proof. For n 7^ 6, we have Out{An) = Z2. This single outer automorphism is conjugation by an 
odd permutation, and thus preserves a conjugacy class within An- Since this outer automorphism 
is defined up to inner automorphisms, we can choose it so that there is a fixed point in An- Then 



the argument in the proof of Theorem 5.12 works verbatim, that is, the automorphism ip' when 



restricted to the blocks Gj ® Gi-j again must have a non-trivial fixed point. □ 
Since An is a subgroup of index 2 in 5„, we can apply reasoning similar to the proof of Lemma 



5.11 to obtain the following proposition. 



Proposition 5.14. For n > 5, the symmetric group Sn G -C, that is, Sn I Z has property Roo- 
Proof. Since An is a subgroup of index 2 in Sn, we obtain the following short exact sequence: 

1 ^ 0(A„)i ^ 5„ ; z ^ Z2 ; z ^ 1 

Since Z2 ! Z is finitely generated and residually finite by Theorem 3.2], it is Hopfian so that 



Lemma 2.1 applies. Therefore, if we can show that ® is a characteristic subgroup of ®(5'n) 



then the proposition follows from Lemma 2.2 and Theorem |4.1 



Following the proof of Lemma 5.11, suppose that (/?'(Go) C U^^^Gif.. When we compose with the 
projection onto any of these Gif. factors, we obtain one of two possible images for G = Sn- either 
Sn or Z2, where the latter arises when the kernel of the homomorphism is An- In either case, the 
image of An under the composition of cp' and this projection map must be An- Now restrict the 
map If' to 0(A„)i initially and it follows that 0(A„)i is a characteristic subgroup of 0(S'n)j. □ 



The following corollary follows immediately from Proposition 5.14 since any finite group can be 
embedded into Sn for some value of n. 

Corollary 5.15. Every group of the form GlZ where G is a nontrivial finite group can he embedded 
into a group which has property Roo - 
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